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Claim Amendments 

1 . (currently amended) A scheduler for a plurality of packot otorago dovicoe 
FIFOs , the scheduler comprising: 

a momory dovioo ROM adapted to store a look-up table (LUT) that maps 
an input address to a LUT output, wherein: 

the input address corresponds to current status of one or more of the 
packet otorago d e vic es FIFOs: and 

the LUT output identifies a next packot etorago dovioo FIFO to select for 
service and whether the next packot otorago dovioo FIFO has data available for 
service; 

a latch adapted to store and forward the LUT output; and 
™ flvtractw a finite state machine ( FSM) implemented using combinatorial 
feedback looic and adapted to receive the forwarded LUT output from the latch 
and to generate (1) a latch enable (LE) control signal that enables the latch to 
forward the LUT output and (2) a read enable (RE) control signal that identifies 
which one or more packot etorago dovioos FIFOs are to be serviced. 

2. (canceled) 

3. (currently amended) The invention of claim 1 , wherein the ox tract e f FSM 
comprises an FSM having an IDLE state and an EXTRACT state, wherein: 

when the FSM is in the IDLE state and a currently selected packot storag e 
device FIFO has no data available for service, the extfaete* FSMsets the LE 
control signal to enable the latch to forward the LUT output; and 

when the FSM is in the EXTRACT state and service of the currently 
selected packot etorago dov i c e FIFO Is completed, the oxtr a ctof FSMsets the LE 
control signal to enable the latch to forward the LUT output. 
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4. (currently amended) The invention of claim 3, wherein: 

when the FSM is in the IDLE state and at least one packot otorago dov i oo 
FIFO has data available for service, the FSM transitions to the EXTRACT state; 
and 

when the FSM is in the EXTRACT state and no pao l wt ctorago dovic e 
FIFO has data available for service, the FSM transitions to the IDLE state. 

5. (currently amended) The invention of claim 1 , wherein the current status of 
the one or more packot otorago dovicos FIFOs comprises an indication of 
whether each packot otorago devic e FIFO has data available for service and an 
indication of which packot otorago dovice FIFO is currently selected for service. 

6. (currently amended) The invention of claim 5, wherein a packot storag e 
devise FIFO has data available for service when the packot ctorago d e vic e FIFO 
currently stores more than a specified non aoro threshold number of data 
packets. 

7. (currently amended) The invention of claim 1 , wherein the e xtr a ct o r FSM 
is further adapted to receive service status information from the packot storag e 
devices FIFOs. 

8. (currently amended) The invention of claim 7, wherein the service status 
information comprises an indication of completion of service of the currently 
selected packot otorago dovioo FIFO . 

9. (canceled) 

10. (canceled) 
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1 1 . (currently amended) A method for scheduling service for a plurality of 
packot otorago dovioofi FIFOs, the method comprising: 

accessing a look-up table (LUT) stored in a ROM with an input address to 
retrieve a LUT output, wherein: 

the input address corresponds to current status of one or more of the 
packot ctorago dov i c es FIFOs; and 

the LUT output identifies a next packot ctorago dovico FIFO to select for 
service and whether the packot ctorago dovico FIFO has data available for 
service; 

storing and forwarding the LUT output based on a received latch enable 
(LE) control signal; 

with a finite state machine (FSM1 implemented usino combinatorial 

feedback logic: 

generating the LE control signal based on the forwarded LUT 
output; and 

generating a read enable (RE) control signal that identifies which 
one or more of packot storago dov i coc FIFOs are to be serviced, based on 
the forwarded LUT output. 

12. (canceled) 

1 3. (currently amended) The invention of claim 1 1 , wherein the LE and RE 
control signals are generated using an FSM having an IDLE state and an 
EXTRACT state, wherein: 

when the FSM is in the IDLE state and a currently packot ctorago dovice 
FIFO has no data available for service, the LE control signal is set to forward the 
LUT output; and 

when the FSM is in the EXTRACT state and service of the currently 
selected packot storag e dov i co FIFO is completed, the LE control signal is set to 
forward the LUT output. 
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1 4. (currently amended) The invention of claim 1 3, wherein: 

when the FSM is in the IDLE state and at least one paokot otorogo d e vic e 
FIFO has data available for service, the FSM transitions to the EXTRACT state; 
and. 

when the FSM is in the EXTRACT state and no packot ctorago dovico 
FIFO has data available for service, the FSM transitions to the IDLE state. 

1 5. (currently amended) The invention of claim 1 1 , wherein the current status 
of the one or more packot ctorago dovicos FIFOs comprises an indication of 
whether each paokot storage dovico FIFO has data available for service and an 
indication of which packot ctorago d e vioo FIFO is currently selected for service. 

1 6. (currently amended) The invention of claim 1 5, wherein a paokot otorogo 
devise FIFO has data available for service when the paokot ctorago dovice FIFO 
currently stores more than a specified non - zero threshold number of data 
packets. 

1 7. (currently amended) The invention of claim 1 1 , wherein the LE and RE 
control signals are generated based on service status information from the 
pa okot ctoraao d e v i ces FIFOs . 

18. (currently amended) The invention of claim 17, wherein the service status 
information comprises an indication of completion of service of the currently 
selected packot storage dovico FIFO . 

19-33. (canceled) 
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